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preferential voting. 



By W. V. LOVITT, Purdue University. 



Let there be given three candidates A, B, and C. Let there be S voters and 
suppose each voter expresses his first, second, and third choice. Suppose the 
voting to have been done. It is the object of this paper to determine the con- 
ditions under which it is possible to assign weights to the votes for first, second, 
and third choice so that any preassigned candidate may win. 

Let the votes which each candidate receives be exhibited by the following 
table : 





Choice 




1st 


2d 


3d 


A 


Ai 


A 2 


A 3 


B 


Bt 


Bt 


B s 


C 


Ci 


c 2 


C a 



In this table it is to be noted that 

Ai +Bi+Ci=8 (i= 1, 2, 3), 

Ai+ A t + A, = Bi + B % + B,= &+ C t + C, = S. 

Let x, y, and z be the weights assigned to first, second, and third choice with 
the condition 

x > y > z. 

Then the number of points received by A in this contest is given by A\X-\- Aiy-\- A&, 
with similar expressions for the number of points received by B and C, 
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364 PREFERENTIAL VOTING. 

Consider now the three planes 

(A.) Aix + Aiy + A z z = 0, 

(B) B& + B*y + B& = 0, 

(C) Cat + Oy + Cz = 0. 

These three planes form a trihedral, unless two or more coincide, with vertex at 
the origin. Every point in the first octant is within the same one of the eight 
compartments of space marked off by these three intersecting planes. The 
three planes 

(AB) (At - BJx + (A t - B*)y + (A, - B 3 )z = 0, 

(AC) (A! - COx + (A, - 0)y + (A, - C)z = 0, 
(BO) (B x - Ci)x + (B a - C*)y + (B s - C,)z = 0, 

are the loci of points for which respectively A and B, A and C, or B and C are 
tied. These three planes are co-axial, the axis of the pencil being the line 

x = y = z. 

Cut now the system of six planes which we have by the plane 

(1) x + y + s = any real positive constant. 

Denote the traces of the planes A, B, C, AB, AC, BC on the plane (1) by the 
symbols a u bi, C\, a\bi, a\C\, b\C\ respectively (see Fig. 1). 



ai&j^** 




Fig. 1. 

The line ai&i and the origin determine a plane which we shall call the plane 
aibi. In like manner the planes aiCi, biCi, and oi, b\, C\ are determined. 

Let us denote the region inclosed by the four planes aj)i, aiCi, b\, ci by a; like- 
wise, biCi, bidi, ai, Ci by b; and Ciai, cj)i, a\, bi by c. It is clear that in each of 
the regions a, b, c there are points for which x, y, % are all positive. If now we 
choose as weights the coordinates of any point in the region a (b or c) then 
A (B or C) is the successful candidate. It remains to show under what con- 
ditions it is impossible to find points in a (b or c) for which 

x > y > z. 

If two candidates A and C receive an equal number of votes for first and second 
choice they are tie under any system of weights. It becomes then a question as 
to whether B can win over A. Let A and B receive the same number of votes for 



PKEFEBENTIAL VOTING. 

first choice while A receives the most votes for second choice. Then 

B 3 = A 2 and B 2 = A 3 . 
It is now impossible for B to win. For if B is to win we must have 
xAi + yA 2 + zA 3 < xAx + yA 3 + zA 2 , 
y < z 
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which reduces to 



and this is contrary to hypothesis. In like manner we can show that if A and B 
have an equal number of votes for second or third choice and A has the greater number 
of votes for first choice, then it is impossible for B to win. 

There remains the case where any two candidates A and B receive an unequal 
number of votes for first, second, and third choice. We will now suppose that 
A receives the most votes for first choice. Under this hypothesis it is clear that 
the a;-axis lies within the region a, for the weights 1, 0, are such as to make A 
win. 

Designate by ab, ac, be the lines of intersection of the plane 



(2) 



x = any real positive constant 



with the planes AB, AC, BC. Designate by 0' and P its intersections with the 
x-axis and with the line x = y = z. (See figures 2 and 3.) Let O'z' and O'y' 




ac ab 




Fig. 2. 



Fig. 3. 



be the intersections of the plane (2) with the planes y = and z = 0. Draw 
QP perpendicular to O'y'- I R order that x > y > z, we must choose as weights 
the coordinates of some point within the triangle O'PQ. Since the plane AB 
contains the line x = y = z, the line ab must contain the point P. The region 
b and the a;-axis are on opposite sides of the plane AB. Hence in order that 
B may win over A it is necessary that the line ab have a positive slope greater 
than unity but not infinite. In like manner in order that C may win over A 



366 



A DIRECT PROOF OF DE MOIVRE S FORMULA. 



it is necessary that the line ac have a positive slope greater than unity but not 
infinite. 

Suppose the slopes of ah and ac both positive and greater than unity. If the 
slope of ah [or ac] is less than that of ac [or ah] then B [or C] may win over both 
A and C [or B] by choosing as weights the coordinates of any point within the 
region PQRi [or PQR2]. From Fig. 2 (or Fig. 3) in order that C [or B] may win 
over B [or C] and A it is necessary that the line be have a positive slope greater 
than unity but not infinite and also greater than the slope of ac [or ah]. 

Thus, in order that either one of B or C at will may win over the other two candi- 
dates, A having the greatest number of votes for first choice, it is necessary that each 
of the three lines ah, ac, be have a 'positive slope greater than unity but not infinite 
and that of these three lines the slope of be be the greatest. 

These conditions are also sufficient. Illustration: 





Choice 






1st 


2d 


3d 




A 


9 


2 


9 




B 


4 


11 


5 




C 


7 


7 


6 


Winner 


Weights 


4 


2 


1 


A 


6 


5 


1 


B 


3 


2 


1 


C 



A DIRECT PROOF OF DE MOIVRE'S FORMULA. 



By S. LEFSCHETZ, University of Kansas. 

The proposition which will be proved here, and which is practically equiv- 
alent to De Moivre^s noted theorem, may be stated thus: 

If X, Y, Z are three complex numbers of modulus unity, and such that their 
arguments x, y, z have a zero sum, then XYZ = 1. 

Let X = a + ial ', Y = b + ih', Z — c + ic', and denote their conjugates 
by X, 7, Z. The moduli being unity, we have X=l/X, Y = 1/7, Z = \\Z. 
Let A and B be the representative points of X and 7, using Argand's diagram, 
the origin, E the foot of the perpendicular AE from A to OB. As angle BOA 
= (% + y), it follows that OE = — c, EA = — c'. The coefficients of the equa- 
tions of the lines OB and AE are rational in the coordinates of A, B, that is, in 
a, b, a', V, and therefore the same holds for the coordinates of their intersection 
E. When these are known, the ratio OElOB = — c/1 is determined rationally. 
Hence c, and similarly c', can be determined rationally with respect to a, b, a', b'. 
Therefore. 
(1) Z=c + ic'= f(a, b, a', b'), 



